Optimal routing for automated highway systems
نویسندگان
چکیده
We present a routing guidance approach that can be used in Automated Highway Systems (AHS). We consider automated highway systems in which intelligent vehicles organised in platoons drive to their destination, controlled by a hierarchical control framework. In this framework there are roadside controllers that provide speed and lane allocation instructions to the platoons. These roadside controllers typically manage single stretches of highways. A collection of highways is then supervised by so-called area controllers that mainly take care of the route guidance instructions for the platoons and that also coordinate the various roadside controllers in their area. In this paper we focus on the optimal route choice control problem for the area controllers. In general, this problem is a nonlinear integer optimisation problem with high computational requirements, which makes the problem intractable in practice. Therefore, we first propose a simplified but fast simulation model to describe the flows of platoons in the network. Next, we show that the optimal route choice control problem can be approximated by a mixed-integer linear problem. Later, we describe a new METANET-like model to describe the flow of platoons in the AHS. With a simple case study we illustrate that both approaches result in a balanced trade-off between optimality and computational efficiency. Highlights: > We consider efficient route guidance control for platoons of autonomous vehicles. > The first control approach we propose is based on mixed-integer linear programming. > The second approach uses real-valued nonlinear programming. > Both provide a balanced trade-off between optimality and computational efficiency.
منابع مشابه
Optimal routing for intelligent vehicle highway systems using mixed integer linear programming
We present a routing guidance approach that can be used in Intelligent Vehicle Highway Systems (IVHS). We consider IVHS consisting of automated highway systems on which intelligent vehicles organized in platoons drive to their destination, controlled by a hierarchical control framework. In this framework there are roadside controllers that provide speed and lane allocation instructions to the p...
متن کاملMULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY
The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and contr...
متن کاملDiscrete Event Modeling and Simulation for Flow Control in An Automated Highway System
This paper considers a lane routing problem in an Automated Highway System (AHS). Lane routing is important because the problem of managing the traac ow on a multilane AHS plays a major role in an urban environment. On the other hand, because analytical approaches are impossible for various, almost unpredictable traac situations, traac simulations are indispensible for the design and the evalua...
متن کاملA novel bi-objective reliable location routing model considering impedance function under demand-side and supply-side uncertainty (A Case study)
Reliable location routing problem considers a location problem and a vehicle routing problem in order to select the optimal location of facilities and at the same time the optimal routes for vehicles considering the unexpected failure for facilities in which, all facilities may fail with a probability. In this paper, a bi-objective mathematical model has been developed to minimize the total cos...
متن کاملA two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs
This paper addresses to the Cell Formation Problem (CFP) in which Automated Guided Vehicles (AGVs) have been employed to transfer the jobs which may need to visit one or more cells. Because of added constraints to problem such as AGVs’ conflict and excessive cessation on one place, it is possible that AGVs select the different paths from one cell to another over the time. This means that the ti...
متن کامل